Critical Percolation on Any Nonamenable Group Has No Innnite Clusters

نویسندگان

  • Itai Benjamini
  • Russell Lyons
  • Yuval Peres
چکیده

We show that independent percolation on any Cayley graph of a nonamenable group has no innnite components at the critical parameter. This result was obtained in Benjamini, Lyons, Peres, and Schramm (1997) as a corollary of a general study of group-invariant percolation. The goal here is to present a simpler self-contained proof that easily extends to quasi-transitive graphs with a unimodular automorphism group. The key tool is a \mass-transport" method, which is a technique of averaging in nonamenable settings. The main long-standing open question in percolation theory is to show that critical per-colation in Z d has no innnite components for all d 2. The work of Harris (1960) and Kesten (1980) established the two-dimensional case; Hara and Slade (1994) proved it for d 19. Recently, a study of percolation on other graphs, such as Cayley graphs, was initiated. The relevant deenitions appear below. Here is our main theorem. Theorem 1.1. Let X be a Cayley graph of a nitely generated nonamenable group, and consider either site or bond percolation on X. Then at the corresponding critical value p = p c , almost surely there is no innnite component. In particular, there are no innnite components for critical percolation on any lattice in hyperbolic space, nor on a (k-regular tree) Z. The latter was previously known when k 7 (Wu 1993). Wu's proof goes along the lines of the high-dimensional Euclidean proof and uses the triangle condition. The key tool in our proof is a technique of \mass transport". This tool is especially valuable in nonamenable settings, where it can sometimes replace the ergodic theorem for approximation of expectations by suitable spatial averages.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Percolation Perturbations in Potential Theory and Random Walks We Recall Some Deenitions. given a Graph G = Yx F(y)= Deg G X for All X 2 V

We show that on a Cayley graph of a nonamenable group, a.s. the innnite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters admit bounded harmonic functions. A principal new nding on which these results are based is that such clusters admit invariant random subgraphs with positive isoperime...

متن کامل

Group-invariant Percolation on Graphs

Let G be a closed group of automorphisms of a graph X. We relate geometric properties of G and X, such as amenability and unimodularity, to properties of G-invariant percolation processes on X, such as the number of infinite components, the expected degree, and the topology of the components. Our fundamental tool is a new masstransport technique that has been occasionally used elsewhere and is ...

متن کامل

Percolation Perturbations in Potential Theory and Random Walks

We show that on a Cayley graph of a nonamenable group, a.s. the infinite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters admit bounded harmonic functions. A principal new finding on which these results are based is that such clusters admit invariant random subgraphs with positive isoper...

متن کامل

The Percolation Process on a Tree Where In niteClusters are

Modify the usual percolation process on the innnite binary tree by forbidding innnite clusters to grow further. The ultimate connguration will consist of both innnite and nite clusters. We give a rigorous construction of a version of this process and show that one can do explicit calculations of various quantities, for instance the law of the time (if any) that the cluster containing a xed edge...

متن کامل

Minimal spanning forests

We study minimal spanning forests in infinite graphs, which are weak limits of minimal spanning trees from finite subgraphs corresponding to i.i.d. random labels on the edges. These limits can be taken with free or wired boundary conditions, and are denoted FMSF (free minimal spanning forest) and WMSF (wired minimal spanning forest), respectively. The WMSF is also the union of the trees that ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999